Average case complexity

Synonyms for "average case complexity" (11 found)

Ranked by relevance and common usage.

Closest matches (3)

Noun(3 words)
comparative metriccompound modifierexpected complexity

Strong matches (3)

Noun(3 words)
expected-performance measurehyphenated adjectivemean complexity

Related words (5)

Noun(5 words)
mean-case complexitynormalordinarytypicaltypical complexity

Related word relations

OpenGloss and ConceptNet supply richer edges like generalizations, collocations, and derivations.

5 relation types

More general

9 entries
adjective formalgorithmic propertyattributecomplexity measurecomputational complexityevaluation criterionlexical constructionperformance metricproperty

More specific

8 entries
average-case difficultyaverage-case performanceaverage-case space comparisonaverage-case space complexityaverage-case time comparisonaverage-case time complexityhyphenated compound adjectiveprefix-suffix formation

Collocations

12 entries
average caseaverage-caseaverage-case analysisaverage-case complexityaverage-case space complexityaverage-case time complexitycomplexity analysisexpected complexityinput distributionspace complexitytime complexitytypical complexity

Inflections

3 entries
average case complexitiesmore average-case complexitymost average-case complexity

Derivations

3 entries
average-caseaverage-case analysisaverage-case complexity